#include<stdio.h>

int cnr(int n,int r)
{
    if(n==r||r==0)
        return 1;
    return cnr(n-1,r)+cnr(n-1,r-1);
}
void yh(int n)
{
    int i,j;
    for(i=0;i<n;i++){
         for(j=0;j<=i;j++)
           printf("%3d ",cnr(i,j));
         putchar('\n');
    }


}
int main()
{
    yh(30);
    return 0;

}
